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AbstractiWe study the behavior of the Riemann zeta function £(| + 
it), when t is sampled by the Cauchy random walk. More precisely, 
let Xi, X2, ■ ■ ■ denote an infinite sequence of independent Cauchy dis- 
tributed random variables. Consider the sequence of partial sums S n = 

Xi + . . . + X n , n = 1, 2, We investigate the almost sure asymptotic 

behavior of the system 

C(^ + iS n ), n = l,2,... 

We develop a complete second order theory for this system and show, by 
using a classical approximation formula of £(•), that it behaves almost 
like a system of non- correlated variables. Exploiting this fact in relation 
with known criteria for almost sure convergence, allows to prove the 
following almost sure asymptotic behavior: for any real b > 2, 



£ 

fe=i 



C(~ + iSk) (a = ) n + 0(^/2 (log n f) 



1. Introduction and Main Result 

Our work is devoted to the study of the celebrated Lindelof Hypothesis, and our main theorems 
provide new quantitative results about the behavior of the Riemann zeta function along the 
critical line = |. Here and elsewhere we use the standard notation s = a + it for the 
complex argument. As is well-known, the Riemann zeta function defined on the half-plane 
{s : > 1} by the series 



(i-i) cw = £ 



00 

n 

71 = 1 



admits a meromorphic continuation to the entire complex plane, with the unique and simple 
pole of residue 1 at s = 1. In the half-plane {s : < 0}, the Riemann zeta function has simple 
zeros at —2, —4, —6, . . ., and only at these points which are called trivial zeros. There exist also 
non-trivial zeros in the band {s:0<5?s<l}. We refer for these basic facts for instance to [Bl] 
(Propositions IV. 10 & IV.ll, p.84). 

Two great conjectures are related to the behavior of £( s )- The Riemann Hypothesis (RH) 
asserts that all non-trivial zeros of the function £ have abscissa i, while Lindelof Hypothesis 
(LH) claims that 

(1.2) a\ + it)=0{tt) 
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for every positive e; or, what turns out to be equivalent ([T], Chap. XIII p. 276), that 
(1.3) Q{a + it)=0{t e ) 

for every positive e and every a > \. The validity of RH implies ([T], Theorem 14.14, Chap. 
XIV p.300) that 

<"> «5 + *) = (-'{^})- 

A being a constant, which is even a stronger form of LH; the latter being strictly weaker than 
RH. 

There are various equivalent reformulations of the LH. Here we follow [T] Chap. XIII, and 
recall that the validity of (1.3) is equivalent to any of the three following assertions 



(1.5) \^ \(( 1 - + l t)\ 2k dt = 0(TC), k = l,2,... 

(1.6) ±J \a<j + it)\ 2k dt = 0(Tt), a> 1 -, k=l,2,... 

(1.7) r ^/V + ^ = £^ a>\ fc=l,: 

n=l 



where dk{n) denotes the number of representations of integer n as a product of k factors. There 
are some classical results related to (1.7). For every positive integer k > 2, it is known ([T], 

Theorem 7.7 p. 125) that limr^ ± jf \((a + it)\ 2k dt = £^° =1 4^ if a > 1 ~ V fc - The same 
result also holds ([T], Theorem 7.11 p. 132) for non-integer k such that < k < 2 and a > 1/2, 
and is proved by using a theorem of Carlson. 

to briefly the various 

The study of the LH has been over the last century and up to now, the object of continuous 
and considerable efforts of numerous mathematicians, not exclusively number theorists, but also 
of probabilists, starting from important contributions of Polya [Po]. Up to now, the best known 
result towards (1.3) is due to Huxley [H2] 

(1.8) + it) = O(t 32/205+£ ), (Ve > 0) 

and 32/205 = 0, 156097561... Regarding the equivalent formulation in terms of power moments 
(1.5), there is the following satisfactory estimate (see [II] Theorem 5.1 p. 129) due to Ingham 
for the case k = 2: 

(1.9) ^ |c(i +it)\'dt = (2^ 2 )- 1 riog 4 T + 0(riog 3 T). 

Beyond this case, for instance for k = 3, nothing comparable has been proved yet, and we may 
just cite the following much weaker estimate 

(1.10) / |C(- + it)| 2fc dt = 0(T( fc + 2 )/ 4 log c «T), 2<A;<6, 
Ji 2 
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C(k) is a constant depending on k. Define the (modified) Mellin transform of the zeta function: 



(1.11) M k (s) = 




k € N,a = 3fo > c{k) > 1, 



where c(/c) is such a constant for which the integral in (1.9) converges absolutely. It has been 
recently proved by I vie ([12], Corollary 1) that the validity of LH is also equivalent to the 
property that for every k G N, Mk(s) is regular for a > 1 and satisfies Alfe(l + e + it) <Cfc, £ 1- 
The LH has also a connection with the function S(T) where we recall ([T], Section 9.3) 
that S(T) denotes the value of 

7r _1 argC(- +iT), (argC(s) = arctan ^-y) 

obtained by continuous variation along the straight lines joining 2, 2 + iT, ^ + iT, starting 
with the value 0. Whereas it is known that S(T) = O(logT), the validity of LH would imply 
S(T) = o(logT), see ([T] Theorem 9.4 p. 181 and Theorem 13.6 p. 281) respectively. In [Gh], 
Ghosh answering a question raised by Selberg, studied the value distribution of the modulus 
\S(t)\ and showed that 

T <t <T + H : \S(t)\ < cjVbgbgt } = —= / e~ x '' dx + o(l).H, 

is valid for T a < H < T and any fixed a > 1/2. He also proves that on the Riemann Hypothesis 
this result holds for any fixed a > 0. 

There are numerous results focused on the value distribution of the zeta function, since the 
seminal work of Bohr and Jessen [BJ]. We refer for instance to the book of Joyner [Jo]. The 
limiting value distribution (so called Bohr-Jessen measure) has been extensively studied in the 
works of Hattori and Matsumoto [HM], as well as by Laurincikas, who proved in [La] (see also 
his joint work with Steuding [LS]) by means of probabilistic methods that the LH is actually 
equivalent to the fact that for arbitrary positive reals e and a 

(1.13) imeasjt G [0,T] : |C(^ + it)\ < xT^ = 1 - o(^gr) 

holds for all x large enough, where A(T) is an arbitrary function such that A(T) = o(l). 

We refer to [T], [I] and the recent survey [GM] for other related results, like for instance 
([T] Chap. XIII) the relationships between the LH and the distribution of the zeros of the zeta 
function. It is worth noticing that the validity of the RH has other interesting consequences 
concerning the asymptotic behavior of C(l + ^)- For instance, Theorem 14.8 p. 290 of [T] implies 
that 

(1.14) | logC(l + it) | < log log log t + A, 

A being a constant, whereas Vinogradov [V] proved £(1 + it) = 0((log£) 2 / 3 ) 

Now we would like to mention some probabilistic methods involved in the study of the 
zeta function. In [Bi], [BPY], various identities in distribution linking functionals of Brownian 
motion with the elliptic theta function 

(1.15) 6(u) = ^ e- nn2u , 

nez 
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allow to reinterpret or retrieve differently the famous functional equation (see [HI], Chap. 11, 
Eq. (11.3) and (11.7) or [T] Chap. II or else [Bl] Part. 5, Chap. 3 p. 136) valid for any complex s 



(1.16) 



7T-*T(i S )C(5) = 7r-^-*)r(i^)C(l - 8) 



f 00 1 

/ - (@(x) - 1) (xv"- 1 + aT* 8 "*) dx - {s(l - s)}~\ 
Ji 2 



In [Wl], another form of the functional equation, linking the zeta function with the value 
distribution of the divisors of the spin random walk, has been recently established. The approach 
of [Wl] is different from those of the above quoted papers. 

To conclude this brief description of involved probabilistic methods, it seems necessary to 
mention the, although not relevant in the present work, very actively developing random matrix 
theory, modelling the pair correlation of zeros of the zeta function. We refer for instance to [Bi] 
(Section 2) for a short glimpse to this theory based on the striking observation made by Dyson 
that the asymptotic distribution formula for the distances between the zeros of the zeta function 
proposed by Montgomery [Mo] exactly describes the distribution of the distances between the 
eigenvalues of a Gaussian random Hermitian matrix (recall that Hilbert and Polya suggested 
that the zeros of the zeta function are likely the eigenvalues of some Hilbertian self-adjoint 
operator). This is also motivated by the analogy existing between the explicit formula for the 
zeros given by A. Weil, and Selberg trace formula for the discrete eigenvalues of the Laplace 
operator in the hyperbolic half-plane (A = — y 2 (j^a + )• None of the reviewed approaches 
will be, however, implemented in the present work. 

Here, our aim is to study the asymptotic behavior of the zeta function along the critical 
line a = \ by modelling the time t with the Cauchy random walk. Let X 1: X 2 ,... denote 
an infinite sequence of independent Cauchy distributed random variables (with characteristic 
function ip(t) = e - '*'), then the time t is modelled by the sequence of partial sums 

(1.17) S n =X 1 + ... + X n . 

In order to understand the behavior of C(^+^) when t tends to infinity, we propose to investigate 
the almost sure asymptotic behavior of the system 

(1.18) Cn := + »5 n ), n = l,2,... 
Put for any positive integer n 

(1.19) Z n = C(l/2 + iS n ) - EC(l/2 + iS n ) = (n- EC„. 

We develop a complete second order theory of the system {Z n ,n > 1}. The main striking fact 
we obtain is that the this system nearly behaves like a system of non-correlated variables, i.e. 
the variables Z n are weakly orthogonal. More precisely, we prove 

Theorem 1. There exist constants C,Cq such that 

B\Z n \ 2 = logn + C + o(l), n -> oo, 



and form > n + 1, \EZ n Z m \ < C max(-, 2m _ w )- 
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Remark. The explicit value of C is 

C = C E - 2 + 2 ^ (j)(a)da + 2 ^ (^>{a) - da, 

where Ce is the Euler constant and (p(a) = ae 2Q ^e"-i) +2 • 

Exploiting Theorem 1 in the context of the known criteria for almost sure convergence, we 
prove the following theorem, which displays a rather slow growth of the zeta function on the 
critical line, when sampled by the Cauchy random walk. 



Theorem 2. For any real b > 2, 



lim TZ=iC{\+iS k )-n (a=s .) Q 
n^oo re 1 / 2 (log n) 6 



and 

ELiC(| + ^ fc )-n| 



S n >\ n 1 / 2 (\ogn) b 



< oo. 

2 



The used notation a.s. (for almost surely) means that the corresponding property holds with 
probability one. 

Remark. We believe that the results similar to Theorems 1 and 2 are valid for sampling with a 
large class of random walks with discrete or continuous steps. Quite surprisingly, the necessary 
moment expressions we obtain for Cauchy distribution are by far more explicit (which made our 
project feasible) than in other cases, e.g. for Gaussian or Bernoulli distributions. 

Our approach is based on the following classical approximation result (see for instance 
Theorem 4.11 p. 67 in [T]): letting, as usually, s = a + it, we have 

(1.20) C( S ) = E^-!-^ + ^" CT )' 

n<x 

uniformly for a > a > 0, \t\ < T x := 2irx/C, C is any constant > 1. 

Therefore, the second order theory of the system (Z n ) follows from a study of the same kind 
concerning the auxiliary system 

1 x l-(a+iS n ) 

(1.21) Zn(l ) = Z „ = E _ _ _ T _^, „ = l,2...,x>0. 



k<x 



The investigation of Z n (x) occupies the whole Section 2, and constitutes the main part of the 
technical work. In the concluding Section 3 we show that Z n (x) approximates zeta function 
well enough and prove Theorems 1 and 2. 



2. Second order theory of (Z n ) 

We begin with some basic notation. We write Z n (x) = Z n = Z nX — Z n2 with 

e — i(log k)S„ 



(2.1) Z nl = Z nl (x) = J2 



k<x 
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™1— o-g— i(log x)S n 

(2.2) Z n2 = Z n2 (x) = . 

1 — (a + ib n ) 

In order to investigate the covariance structure, we study the behavior of the first and second 
order moments of Z n , and the correlation EZ n Z m , from which are easily derived the second 
order distances E \ Z n — Z m \ 2 , m > n. We write 

^ ^ E \Z n \ 2 = E\Z nl \ 2 + E\Z n2 \ 2 — 2!RE Z ni Z n2 

E Z n Z m = E Z n iZ m i — E Z n iZ m 2 — E Z„2^mi + E Z n2 Z m2 , 



The following integral representation will be used repeatedly 

u~ s du, 3is < 1. 



1 



1 - s Jo 
For the first moments, we have for x > 1 



EZ n2 = x 1 - CT I Ee- i(logx)s "e- (logu)(CT+iS " ) du = x 1 - <T / u- CT Ee- i(logxtl)s "du 

/•l -| log(xw)|n J / /•! 

= x i-/ f — =x 1 - CT / 

7o « CT Wo 



X 1 " 7 I — 7 + 



1/x 

cr— 1 ^.cr — 1 £ — n \ ^,1 — (T — n 



and 



Therefore, 
(2.4) 



n — cr+1 n + a — 1 J n 2 — (1 — a) 2 n + a—l ' 



Ez nl = y -L Ee - i ( iogfc ) s " = y -L. 

k<x k<x 



BZ n = BZ nl -BZ n2 = y^——-^— ^ + — - — Ca + n ^, 

^ k a+n n z — (1 — a) z n + a—l n z — (1 — a) z 

k<x 

for any integer n and a > 0. 

In subsequent calculations we will find explicit and asymptotic formulas for E\Z nl \ 2 (see 
(2.21)), B\Z n2 \ 2 (see (2.12)), BZ n2 Z m2 (see (2.13)), BZ nl Z m2 (see (2.15)), BZ ml Z n2 (see 
(2.17)), EZ„iZ„ 2 (see (2.16)). The final answers are given in Section 2.5. 

2.1. Exact formulae related to Z n2 

We begin with proving three exact formulae stated in the following proposition. 

Proposition 1. For m = n and for m > n + 1 we have 

(2.5) E Z n2 Z m2 = A + Bx- n+ ^-^ + c x -(™-™)+2(i-<0 j 



where 



An(m — n 

A - 



B 

C 



((m - n) 2 - 4(1 - a) 2 ){n 2 - (1 - a) 2 ) ' 
2(m — n) 

(2n - m + (1 - <r))(m + (1 - <x))(n - (1 - a)) ' 

3n- m + 2(l - cr) 
(2n - m + (1 - <t))(2(1 - <r) - (m - n))(n + (1 - <r)) ' 
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For all m> n we have 



(2.6) EZ nl Z m2 = J2[ 



— 2(m — n)k n ~ 



k<x 



(m + (1 - a))(2n -m+(l-a)) 



+ 



2 n J t -(m-n) + l-2<7 



j^n — (T^. — m + (l — o") - 



and 
(2.7) 



Z 



E 

k<x 



(m - (1 - o-))(2n - m + (1 - cr)) m - (1 - a) 

2yifc—(m—n) + l — 2a j^2n—m—a^,—n+(l—a) ' 



n 2 - (1 - a) 



n-(l-<r) 



Proof. We start with the proof of (2.5). Recall that 



Z n 1 



x l — <J e — i log xS n 

1 - (cr + ' 



Jm2 



x l — o-gi log xS„ 
1 - ((J - iSL 



Thus, 



E Z n oZ. 



2(1-^) E 



,i logx(Sm-S n ) 



1 



l-(<7 + iS„) l-(<7-iS ro )_ 



Using again the integral representation = f Q u s du, s ^ 1, we obtain 

1 1 



E 



,i logx(S m -S„) 



1 - ((J + z5„) 1 - ((J - i5 m ) 

= /" /" ^-o-^-cr-gj e i(loga;+log-u)(5„ l -5„)+i(logu-logM)5„^ nc j t; 

— f f u ~ a v ~ cr e ~\ logx+logi;|(m-Ti)-| \ogv-\ogu\n^ u ^ y ^ 

Jo Jo 



Next, we split the square [0, l] 2 in four domains. 
- For the first domain, u < v, 1/x < v , we have 



Jl/x JO 



U 



-cr^-cr g — | logx+logu|(m— n) — | log u— log "1™^ 



pi pV 

I dv u~ a v~ 

Jl/x Jo 



a x -(m-n) v -(m-n) {^/^nfa 



rl rv ( m _„) r l 
x -(rn-n) / v ~m-v fa / u ^fa = — 

Ji/x Jo n + 

x — (m — n) x (m — n) — 2(1 — cr) ^ 



O") A/x 



-CT + n+(l-cr) ( j u 



n + (l-cr) (m - n) - 2(1 - cr) 

j.— 2(1— cr) _ £— (m— n) 

~ ((m - n) - 2(1 - cr))(n + (1 - cr)) ' 

Remark that this calculation does not go through in the case m = n + l,cr = 1/2 that we 
excluded. The same is valid for many other subsequent formulas but we will not stress this fact 
anymore. 
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Thus, for the first domain, 



(2.8) £ 2(1 " CT) I dv [ u-^-'e-llogx+logt/Km-nJ-llogtz-loguIn^ 

Jl/x Jo 

1 _ x -(m-n)+2{l-a) 



((m-n)-2(l-<7))(n+(l-<r))' 

For the second domain, u < v < l/x, we have 

°l/x PV 



nL/X pi 

Jo Jo 



u 



-Vy— fg— I logx+logu|(m— n) — | logu-loguln^ 

dv / u- CT w- ,J x m - n z; m - n (n/7;) n dn 
- x m " n / v m - 2n ~ a dv I u n ~ a du 



fl/X PV 

/ w m - 2n - CT du / n n " 
Jo 



l/x 

v m-2n-a+n+(l-a) ^ v 



n + (1 - cr) 7 

^.m — n rj. — {m — n) — 2(l — a) 



n + (l-a) (m - n) + 2(1 - cr) 

a.-2(l-<r) 

= ((m-n)+2(l-<r))(n + (l-<7))' 

Thus, for the second domain, 



(2.9) x 2(1 - CT) / dv / vT^"^ 



-| log x+logv|(m — n) — | log u — log u\n ^ u 



((m-n) + 2(l-<r))(n+(l-ff))' 

For the third domain, v > v > l/x, we have 

dv / U~ a V~ a e~\ lo SX+logv\(m-n)-\ log u-log ulnj^ 
l/x J V 

= [ dv [ u- a v- a {xv)- (m - n) {v/u) n du 

Jl/x Jv 

= x -(m-n) I v 2n-m-a dv j u ~n-a &u 

Jl/x Jv 
T —(m — n) fl 
= — — / v 2n-™-*( v -n+{l-<?) _ U dv 

n-(l-a) J 1/x 

g—(m — n) / rj,(m — n) — 2(1 — a) ^— (2n — m+(l — cr)) 

' + 



n-(l-cr) V( m - ™) - 2 (! - o-) 2n-m+(l-cr) 

x -( m -n) f j j 



n — (1 — <r) ^ (m — n) — 2(1 — cr) 2n — m + (1 — a) 



Thus, for the third domain, 



2,2(1-0-) / ^ v u -a v -a e -\logx+logv\{m-n)-\logv-logu\n^ u 
J 1/x J V 

1 



(2.10) 



((m - n) - 2(1 - <r))(n - (1 - <r)) 



x 



-n+(l-<r) 



(2n - m + (1 - <r))(n - (1 - cr)) 

x -(m-n)+2(l- CT ) 



+ (2n - m + (1 - <r))((m - n) - 2(1 - <r)) ' 
For the fourth and the last domain, u > v, 1/x > v, we have 
1/x ,i 

dv / u _cr t> _<T e - ' l °g x + l °g v \( m - n )-\ iog^-i°g«l«^ n 



/"1/x /-l 

= / dv u- a v- a {xv)^ m - n \v/u) n du 

Jo J v 

= x {m - n) [ ' v m ~ a dv [ u- n - a du 



x (m-n) rl/x 



r-t/X 

/ (V 

■Jo 



m — n+l — 2a m—a 



- v m ~°)dv 



n-(l-a) j 

^.(m—n) / rg — (m — n) — 2(1 — cr) g.— m— (1 — cr)) 



n-(l-cr) \(m - n) + 2(1 - cr) m + (1 - cr) / ' 



Thus, for the fourth domain, 



pi 

(2.11) a; 2 ^ 1-0 ") / dv / u _cr f _<:r e~ ^g^+iog^K™-™)-! iogv-iogu\n^ u 



-n+(l-cr) 



(n - (1 - ff))((m - n) + 2(1 - <r)) (n - (1 - <r))(m + (1 - a)) ' 
By summing up eight terms in (2.8), (2.9), (2.10), (2.11), we arrive at (2.5). 
An important particular case of (2.5) is m = n, where 



(2.12) 



E A„.0 Z, 



,2(l"Cr) 



n2^n2 



(l-a)(n + (l-a)y 



Now we pass to the proof of (2.6). By the definition, 

T l — cr i log lS„ 

BZ nl Z m2 = E £ k^e-^ 3 --^—^ 

k<.x 



(a - iS m ) 



= x 1 " T ^A;- CT E 



k<~x 



i log kS n -\-i log xS r 



f 

Jo 



dv 



k<x J° 

_ x l-a k~ a I V~ a e~\ lo s(xv)\(m-n)-\ log(xv / k)\n ^ y ^ 

Jo 
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We calculate the last integral by splitting [0, 1] in three intervals. First, 

f 1 u -» e -|log(xt;)|(m-n)-|log(xt;/fc)|n dt;= [' y -a ^ (m-n) ( xv / k y& v 

Jo Jo 

k n Jo 

-771 — (1 — a) 



k n m + (l-a) 



Second, 

t>k/x 



r-k/x i>k/x 

I u -<r e -|log(xt;)|(m-T.)-|log(xt;/fc)|T. du= / ( xv )-( m ~ n ) (xv/k) n d V 

Jl/x Jl/x 



I* 

„2n-m fk/x 



2n — m — cr 



dv 



1/x 



„2n- 



-m x — 2n+m — (l — a)^2n — m + (l — cr) _ 



k n 2n - m + (1 - a) 

x -(i-*) 



2n — m + (1 — a) 



. ( (m— n)+(l— o-) _ fc—n \ 

a) V / 



Third, 



f v -* e -\log(xv)\(m-n)-\lo g (xv/k)\n dv = f y -a ^ - (m-n) (jfe/^jn^ 
J k/x J k/x 



— / v- m - a dv 

x J k/x 



x m {m - (1 - a)) 

fo — (m — n) + (l — a) 



-m+(l-a) 



a-i-^m- (l-o-)) x m (m- (1-cr))' 

By summing up three answers, multiplying by /c _<T , adding up over k, and multiplying by a; 1-0 ", 
we easily arrive at (2.6). 

The proof of (2.7) is very similar. Indeed, we have by the definition, 

r l-CT p ilogxS n 

f-f I - (a- iS n ) 



k<.x 



= x 1 ~ CT ^fc~ CT E 



k<x 



e -ilogkS m + ilogxS n f v - a + iS n ( [ v 

Jo 

k<x '° 

= yX-° -y k -(m-n)-a f y -a & - | log( xv/k) In^ 

6t Jo 
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We calculate this integral by splitting [0, 1] in two intervals. First, 

•k/x pk/x 



Second, 



pK/X pK/X 

/ v -* e -\log{xv/k)\n dv = / v -°(xv/k) n &V 

Jo Jo 

_ x n {k/x) n+{ - 1 -^ 
~ k n n + (1 - a) 

hi 1 -") 
~ x( 1 - CT )(n + (l-a))' 

I v -° e -\ los{xv/k) \ n dv= I v- a (k/xv) n dv 

J k/x J k/x 

k n l / „-(l- CT ) 



x 11 n - (1 - a) \k n -( 1 -< 7 ') 

k (l-a) k n 



x( 1 " CT )(n - (1 - a)) x n (n-(l-a))' 

By summing up two answers, multiplying by / c -(™-"-)- CT ; adding up over k, and multiplying by 
x 1_CT , we easily arrive at (2.7). 

2.2. Asymptotic formulae related to Z n2 

Here we give a brief asymptotic analysis of the results obtained in previous section regarding 
the behaviour of exact expressions at x — > oo. For the sake of brevity, we only consider a = 1/2. 

It follows immediately from (2.5) that for m > n + 1 

(2.13) EZ n2 Z m2 = - V 7T7 i : T^ + o(l), x - oo, 

((m — n) z — l)(n 2 — 1/4) 

while (2.12) yields 

2x 

(2.14) EZ n2 2 n2 



n + 1/2 
Next, (2.6) implies 

F7 7 - ~2(™ ~ "K(w + 1/2) |nfn 
EZ " lZm2 " (m+l/2)(2n- m+1/2) + 

9„ ~— m+1/2 
j k -(m-n) _ % k n-l/2 

(m-l/2)(2n- m+1/2) ^ m - 1/2 ^ 

Remark that for m > n + 1 the second term converges and the second one is negligible, since 

-m+1/2 jfe»-V2 < x -m+l/2 . ^ . = x -(m-n)+l = 



fe<a 



Hence, for m > n + 1, we obtain 

Oi*\W7 7 -2(m-n)C(n+l/2) , 2n C(m - n) 

(2.15) EZ nl Z m2 = (m + 1/2)(2n _ m + 1/2) + (m _i/ 2) (2n-m + l/2) +0(1) ' * °°- 
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When m = n > 2, we use that, by second order Euler-Maclaurin formula, 

j.n+l/2 x n ~^ 

n+1/2 + 2 



. ~n+l/2 r n-l/2 . 

^ n+1/2 2 V / 



and obtain 



= 2nx x 1 

E Z nl Z n2 — 777 5 777 — 7 + o(l) 

n 2 -l/4 n 2 -l/4 2n - 1 

2x ! 

+ o(l), x — > 00. 



n + 1/2 2n-l 
Now let us consider (2.7) that now writes 

2n *-^./„,_^ x" n+1 / 2 



— 1/4 ^— ' n — 1/2 ^— ' 



2n-m-l/2 

fc<a; fc<a; 



When m > n + 1, the first term converges and the second one is vanishing, since 

2.-71+1/2 ^ < x -n+l/2 . x . x 2n-m-l/2 = ^-(m-^+l = 



k<x 



Thus, we get 

2?T/ ClTR/ — 77/) 

(2.17) EZ ml Z w2 = n 2_ 1/4 +o(l), x^oo. 

On the other hand, putting m = n in (2.7), yields again (2.16). 

2.3. Calculation of EZ n iZ m i,m > n + 1 

Let us fix a 6 [1/2, 1) and m, n so that m> n. We have 
(2.18) 

g -ilogfcS„ log IS 

VZ nl Z ml = E 2J ^ ^ 

= E 1 c »(logZ-lo K fc)g„ e ilogi(S m -S„) = 1 ( mm (M) V j-(m-n) 

^ ' ^ k a l a Vmax(fe,Z)/ 

= Dl + 6*2 + So, 



where 



k<x l=k+l 

X X 

s 2 = Y,i 2n - m -° £ k ~ n ~ a = E k 2n ~ m ~ a £ r "~ CT ' 

l<x k=l + l k<x l = k + l 

s = ^k- {m -^- 2a . 

k<x 
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We specify this to a = 1/2, so that 

s 1 = Y,* n ~ 1 ' 2 i~ m ~ 1/2 , 



k<x l=k+l 



(2.19) s 2 = k 2n - m - x i 2 Y r n - 1/2 , 

k<x l=k+l 

S = Y J k~ {m ~ n) ~ 1 . 

k<x 

For m > n + 1 we obviously have 

So = C{(m - n) + 1) + o(l), x^oo. 

Next, 

oo oo 

k=i i=k+i 

Moreover, for m — n > 1, 

OO OO OO 

Y,k n ~ 1/2 Y l ~ m ~ 1/2 = E kn ~ 1/2 6k >™ / u ~ m ~ 1/2 du 

k=l l=k+l k=l ^ k 

f) 00 

m- 1/2 ^ 

1 k=l 

= — — C(m — n). 

m- 1/2 sv ' 

Here and elsewhere #'s are different constants in [0, 1]. 
Exactly in the same way we obtain 

oo oo 

fc=l i=fc+l 

and 

OO OO Qf 

£ fc 2n-m-l/2 J- r»-V* = —_ ^L_ C ( m - n ). 
fc=l Z=fc+1 ^ ' 



(2.20) E Z nl Z ml = C((m - n) + 1) + I l -— + ^— ) C(m - n) + o(l), 



Thus, finally, for m > n + 1 

m-1/2 n-1/2 

with = 0(n,m) G [0, 1]. 

2.4. Calculation of EZ n iZ n i. 

Our aim is to prove the following formula 

2x 

(2.21) E Z nl Z nl = - - + K n + o(l), x^oo, 
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with 

K n = logn + C + o(l), n — > 00 

and 

(2.22) C = C E - 1 + 2 4>{a)da + 2 (4(a) - da, 

where is the Euler constant and (p(a) = ae 2Q ^ 2 e"-i) +2 • 
Let us start proving (2.21). We already know that 

F7 7 _ V- J / min(M) \"_ ^ 1 Vjun-1/2 V- 1 

nl nl " 4" ^ 1/2 Vmax(fc, /) Z«+V2 2-, " 2^ / • 

k,l<x N ' (<x fc<t i<x 

We use Euler-Maclaurin formula of the first order: 

,n-i/a _ ^ +1/2 - 1 / n - 1/2 + 1 



where 



k<l 1 k<l-l 



A k = (n-3/2) [ (k + t) n - 3 / 2 (t-l/2)dt. 
Jo 



By summing up we arrive at 

1 y,n-i/2_,y l ( l n+1/2 - 1 l n ~ 1/2 + 1 V- , 

^L|n+1/ 2 L S - Z 2^/n + l/2 n + l/2 + 2 ^ * 

Z<a; fc<Z Kx \ ' fc<2-l 



2x 



E / + 2 ( 9 „. + 1 /9 ) E Z"+: 



n + l/2 V2 n + 1/2 / ^ Z"+V2 

£<x x / 2<x 

+ E Afc 

2<x fe</-l 

2x 1 n-3/2 w 

Z<x 

+ 2 E^ E + 

*;=i /=fc+i 

Hence, 
(2.23) 

VZ nl Z nl = 2X , + n ~ 3/2 ((n + l/2) + 2YA k V — i_ + o(l), 
n + l/2 n + l/2 sv 77 fe n+1/2 v 

' 7 fe=i /=fc+i 

Now, it remains to analyze the behavior of the double sum 

00 00 1 



x — > 00. 



/n+l/2 
fc=l 2=fc+l 
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when n — ► oo. Let denote 



B k = B k (n)= f (k + t) n - 3 / 2 (t-l/2)dt, 
J o 

OO j 

D k = D k (n)= ]^TTJ2> 



i=k+i 

oo 



D' k = D' k (n)= 7^ 



l = k + 2 



Then we have 



S=(n-3/2)J2B k D k 



k=i 

oo 



n-1 



Y, B k D k + £ B* (D' k + (k + l)-"" 1 ^) 



k = n 



k=l 



= (n-3/2) 
We will show in the next section that 

oo „i 

(2.24) lim (n-3/2) B k D k = / <£(a)da, 

n— too ^— — ' / n 

fc=n •" 

where cf>(a) = ^^±^+1 - 

it— -l />00 

(2.25) lim (n - 3/2) V B k D' k = / 0i(a)da, 
where &(a) = a ~ 2 2 +°( e T_ + 1 2 ) e '° ; and 

(n— 1 n— 1 1 

( n-3/2)^S fe (fc + l)-"- 1/2 -E^ 



1) 



(/> 2 (a)cia, 



where 02 (ck) 



2e' a +ae~°-2 



2q 2 



Note that 



2 + 2a - 2e a 1 
i 1 (a)+0 2 (a)= 2a2(ea _ 1} =^(»)-^ 



It follows from (2.24), (2.25), (2.26) that 



Recall that 



1 n_1 1 f 1 f°° f 1 \ 

s - 5 £ fti + 1 «<*)** + / («<.) - s ) «*» + <<i). 

n— 1 .. n 1 

Efc-i = Efc- 1 = 1 °g"+^- 1 + ( 1 /-) 

fc=i fc=i 
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where Cg is the Euler constant. Thus we finally obtain 



2S = logn + C B -l + 0(l/n) + 2 J <j){a)da + 2 J (^>{ct) - da + o(l), 



as asserted in (2.21). 

2.5. Proofs of (2.24), (2.25), (2.26). 

We want to show (2.24), i.e. 



oo -i 

lim n N BkDk = / (f>{a)da, 



n 

fc=n 

with ^(a) = ae ;-^iiy 2 . 

To achieve this, we obtain that for any (large) fixed M > 1, uniformly over k 6 [n, Mn], it 
is true that 

(2.27) nSfcDfe ~ / <j){a)da. 



n/(k+l) 



Since is uniformly continuous, we have 

cn/fc 



where (3k = G]0, 1]. Thus we need to check 

B k D k ~ 0(/3 fc )- 



(£ + l) 2 ' 
or, equivalently 

(2.28) (fc + l) 2 B fcJ D fc ~^ fc ). 
We have 

(2.29) (fc + l) 2 B fc I> fc = nB fc (fc + l)-("-') • + l)^) • *±i 
and will show that 

(2.30) nB k (k + ~ 1(1 + e -A) + 6 



(2.31) £> fc (ib + l)( n+ 3) ~(l-e-^*)- 1 . 

Since 

(^(l + e- /3 ) + £: ^)(l-e-' 3 )- 1 • (3- 1 = (P^ + P + 2-2e^)(2p\e^-l))- 1 =m, 
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(2.28) would follow from (2.29)-(2.31). Now we prove (2.30). We have, by variable change 

B k = J\k + t) n -*'\t-\)dt 

= Vi±D.(k + I)"" 3 / 2 r /(fc+1) (1 _ v/n) n - 3 / 2 (l- - ^v)dv 
n Jq 2 n 

n J 6 [ 2 [3 k > V ' 
By using the explicit formula 

rl3 ..,1 . 1,. «, e _/3 -l 



we arrive at (2.30). 

Now we prove (2.31). We have 
(2.32) 



h=l h=l /i=0 

By using (2.32), we have 

00 

D k (k + l) n+1 ' 2 ~ ^ e -h(n+l/2)/(fc+l) 
/i=0 

-(l-expf-^r-a-exp^))-' 
-(l-exp(-A)) ', 

as asserted in (2.31). 

Now (2.27) is proved completely and we obtain, for any fixed M 



00 Mn „ n /k ,-1 

liminfnN B k Dk > lim N / <j>(a)da = / <fi(a)da. 

n ^°° trt, n ^°°^A/(fc+i) A/ 



fc=n fc=n ' 

By sending M to infinity, we arrive at 



/(fc+i) ./1/M 



00 -i 

(2.33) liminf n V S fc L> fc > / (f)(a)da. 

n— too ^— — ' / n 

Similarly, we get for any M > 1 

Mn „i „i 

(2.34) lim sup n ^ B k D k < / 0(a)da < / (j>(a)da. 

n^oo k=n Jl/M JO 

Thus we only need to show that 

(2.35) lim lim sup n > B k Dk = 0. 

k>Mn 
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Then (2.34) and (2.35) will imply 

oo „l 

limsupn ^ B k D k < / <j)(a)da, 

n^oo k=n Jo 



and thus finish the proof of (2.24), being coupled with (2.33) 
We now prove (2.35). We use again that 



Bi 



k+1 



\n-3/2 



(k + 1) 
n JO 

(]fe + l)»-i/2 rfc 



fc+i i 



(I _ _ k+1 , 

v n' v 2 n 



n 



and observe that 



[ (<l -!)"-/» -i)(i-|)* + o| 



As 



< /" (1 _ ^)n-3/2 _ ! du 

Jo n 

(1 _ 3/2 _ j = (n _ 3/2) /" < (n _ 3^ < ^ 



B < ( fc + 1 ) n " 1/2 ,^ 



n 



we get 
(2.36) 

Similarly, we will prove that 

(2.37) D k .(k + l) n+1/2 < CPk 1 . 

It follows that 

nB k D k <(k + l) n - 1 ' 2 (3l{k + l)- { - n+1 '^ ■ Cp- 1 = C(k + iy 1 (3 k = C 

whence 



n 



(k + iy 



n 



Y, B kDk <Cn {k l 1)2 ^ Cn/(Mn) < C/M, 



k>Mn k>Mn 

and (2.35) follows. Thus it remains to check (2.37). Recall that by (2.32) 



D 



k {k + ir+V2 = S(1 + _^_) 



h=0 



h_ A -(n+l/2) 

k + 



We split the sum in two: firstly, by using 

l + s>e slog2 , 



< s < 1, 
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we have 
fc+i 



E (1 + ^l)- , " +1/2) * E «P ( " (» + 1/2)^1 = (l - exp ( - =±iZ? log2) ) - 

7i=0 

< ^i_ exp (_4 A ))" 1 <C/3-\ 



for all 0</3 k <l. 
Secondly, 



(n-l/2) 



7i>fc+l 



n fe 



and we are done with (2.37) and with all the proof of (2.24). 

The proof of (2.25) is completely similar to that of (2.24). We want to show that 



n—l -oo 

lim (n-3/2) B k D' k = / <f>x(pt)da, 
fc=l J1 



with ^i(«) = a - 2 +^;:_ + 1 2 ) e "° . 

The main point is that for any (large) fixed M > 1, uniformly over fe € [^,n], we have 

nB k D k ~ / 0i(a)do;. 

Jn/(k+l) 

By continuity of </>i , we have 

f n/fe 
i/(fe+l) 

where p^ = G [1, M]. Thus we need to check 

B k D' k ~MPk)/(k + l) 2 , 

or, equivalently, 

(2.38) (fc + l) 2 ^^ ~ 0i(/3 fc ). 

We write 

fc + 1 



(2.39) (k + l) 2 B k D' k = nB k (k + l)-( n - 1 ^ ■ D' k (k + l) n+1 ' 2 
Next, we use again (2.30) which claims 

(2.40) nB k {k + l)-("-V2) „ 1 (1 + e -A) + e ^ ~ 1 , 

2 p 
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n 



Moreover, we obtain from (2.31) that 

D'Jk + 1)™ +1 / 2 = (D k - (k + l)-(»+l/2) > ) (fc + l)n+l/2 =D k (k+ l) n+1 / 2 - 1 

(2.41) V / 

~ (1 - e-^)" 1 = e-^/l 1 - e _/3,c )- 



Since 



we obtain (2.38) from (2.39) via (2.40) and (2.41). We derive next from (2.38) that for any fixed 
M > 1 

n n „ n /k j.M 

liminfn > B k D k > lim n > / (/>i(a)da = / 0i(a)da. 

By sending M to infinity, we arrive at 

(2.42) liminf n B k D' k > lim liminfn V B k D' k > / 0i(a)cfo. 

fc=l k=n/M J 1 

Similarly, we get for any M > 1 

" pM poo 

(2.43) lim sup n ^ B k D k < / (/>i(a)do; < / 0i(a)da. 

fc=n/M 

Thus the only thing we need to show is 

n/M 

(2.44) lim lim sup re V B k D' k = 0. 

M^oo n _>oo j-^ 
fe=l 

Then (2.43) and (2.44) will imply 

" /"OO 

lim sup re ^ B k D' k < / 0i(a)da, 

and this, after coupling with (2.42), will finish the proof of (2.25). 
We still have, by (2.36) 

(2.45) nB k < (fc + 1)"" 1 / 2 /? 2 , 
and will now evaluate D' k as follows 

OO OO i 

. -(n+1/2) 



d . ( * + d»+^ = £ (^)" +,/2 = E (i + ^r ( " +1/21 = E (i + eti)- 

h=2 h=2 h=l 

(k+1 oo \ , 

E+ E + 
h=l h=k+2/ 



h .-(n+1/2) 



20 



By using again 1 + s > e s log 2 , < s < 1 , we have 
fe+i 



h ,_(„+i/2) ^ r /i(n + 1/2). log 2-1 

^^ + kTV <E ex p| fc^i ) 

h=l h=l 

<exp{-— .log2}(l-exp { - — }) 
<Cexp{--^ • log2}<C2-^, 



for all k < n. 

We also have 

E +2 (i + ^)" < " +1/2> ^ £ <* + Djfa + *r ( " +1/2) ^ 

= + 1 o-C"-!/ 2 ) < 4 . 2" n < (72" n /( fe+1 ) = C2 _|8fe 
n-1/2 - 

It follows that 

Z>£(A: + l) n+1/2 < C2" ft , 

and by (2.45), 

n5 fcJ D^ = nS fc (fc + l)-( n+1 / 2 ) J DU^ + l) n+1/2 < (^ + l) n+1/2 /3fc(fc + l)" (n+1/2) ■ C ■ 2" A 

"(fc + 1) " (^+1) 2 

We finally obtain 

n/M n/M 



n 



E B ^ * c E Tkhv^' 2 ± c / 2 ~ x/2dx - °» 



as M tends to infinity, as claimed in (2.44); so that (2.25) is proved completely. 

Finally, we prove (2.26). By definition, B k = J (fc + t) n ~ 3 / 2 (t - \)dt, and we have to 
investigate the limit behavior of the sum 



n— 1 n— 1 «i 



g (t + 1) - ( ^ = |-^ _Mg^_ (t -^. 



By the variable change i = 1 — , we come to 
(2.46) 

ILL 1 jfe +1 /-n/(fc+l) rfU1 )_ (fc+1) 



n 
k=i 



fc + 1 



(fc + 1) 



2 



^2(fc + l)n7 V n ; n fri^o V 
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We show for the second term 

n-l 



(n-3/2)g W ,n-3/2 

k=l 

Note that by integration by parts 



( 2 - 47 ) J ucto / e vdv + e v dv = l-e\ 

n h _-, Jo n Jo Ji 



f e~ v vdv = - f vd(e~ v ) = -\ve- v \l - [ e~ v dv\ = - [e" 1 - (1 - e" 1 )] = 1 - 2e~ x . 
Jo Jo L Jo J 



Since e~ v dv = e _1 , (2.47) follows. 

Write the sum from (2.47) as one integral: 



- Y r' {k+1) (1 - -) n - 3/2 vdv = - r (1 - -) n - 3/2 #{k : k + 1 < n, k + 1 < - W 
n Z~^Jo n n Jo n v 



k=l ■ 

then split the integral over the domains [0, 1] and ]l,oo[, getting 

_ r /rf|t:Hl<»}, A| + /- V W , t {k 1 k ±1 i 3 l vdv 
n n Ji n n 

It is obvious that the first integral converges to e~ v vdv and the second one to e~ v dv, 
since in both cases the theorem of dominated convergence applies. Therefore (2.47) is proved. 

Now consider the second expression in (2.46). After multiplying by (n — 3/2) we get 

(9 481 w-3/2 /y^ X k ^ Y k ^ Z k \ 

{ - > n ^2(fc + l) 2^2(k + l) + 2^2(k + l))' 



poo poo /*n/(/c+l) 

X k = e~ v dv = l, Y k = e~ v dv = e- n/{k+1) , Z k = ( (l - -) - e~ v )dv. 

Jo Jn/(k+l) Jo \ n 



where 

n/(fc+l) 

e~ v dv = e~ n/{k+1 \ Z k = I 

/(fc+i) 

Obviously, the first sum equals 

n— 1 -, n— 1 

El ^>/logn N 1 

2(¥TT) + '~n~' = S 2(¥TT) + o( 

as asserted in (2.26). For the second term in (2.48), we have 

n—l -r r n—1 - n— 1 



We show that this expression converges to 

1 f°° 1 

2 A a 
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Consider the following subdivision: 



n n 

tl 77 1 • • • j tk ; r, • • • , tn—1 1- 

2 k + 1 



We have tk-i — tk = \ — = jjr^jjk- Fix a large integer M and write 



k=M+l Jtk k=M+l 

E n k + 1 n fc + 1 
e k+i . . 
fc =M+i n 2(fc + l)(fc + l) k 

M + 1 ^ n fc + 1 

< > e fc + 1 . 

- M 2(fe + l) 2 n 

Since tu = jf^j — ► oo, when n tends to infinity, M fixed, we obtain 

liminfy^ — - — -> — — — ■- f e~ a —da. 
n^oo ^ 2(k + 1) _ M + 1 2 J 1 a 

By letting M tend to infinity, we establish 

liminf — ^ — - > - [ e~ a —da. 
r™ ^ 2(fc + 1) ~ 2 A a 

The upper bound comes similarly and we obtain 

(2.50) TtJK^ ™ H r^-da. 

^2(fc + l) 2 A a 

Now we turn to the last term in (2.48) showing that 

™-l 7 n-l . i.n/(fe+l) . 

It would then follow from (2.46)-(2.51) that 

(2-52) (n-3/2)[^(fc + l)-^) Bfc _^_l_] ^ e - - 1 - ^ 
Let us compare the latter with the expression suggested in (2.26): 



/OO /"C 
4>2(da)da = / 



2e- Q + ae- Q -2, f°° e~ a , 1 Z" 00 2e" Q + ae" 
-oa = / — Trda + - 



2a 2 Ji a 2 2 A 2a 2 

Integration by parts yields 

/•oo - a poo _-. _-, /-oo _-. /-oo 

/ ^da=/ e-«d(— )=e-«(— ) / (— )d(e" Q ) = e" 1 - / 
Ji a 2 J 1 v a 7 v a 7 li 7 X v a y 7 X 
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e 



Hence, 



/oo 



a = e 



1 r e . a i_ 

2 J, a 



da, 



as stated in (2.52). It remains to prove (2.51) 

Write the sum as one integral. We have 
(2.53) 

^ 1 rn/(k+i) , \ 
Z^(k + l)J \ y n> ) 

f n/(k+l) 



(1 _ "j"-^ _ e - 

v n' 



f n/2 

< (1 „ gn) / 1(1--) 



Di Ti-3/2 



e- v \dv 



Split the integration domain [0, n/2] in [0,A] and ]A, n/2] with A = A(n) specified below. For 
the second domain, we use the elementary estimate 

(1 - ^r 3/2 < exp{ - (n " 3/2) ,} < e~^, n > 3. 



We thus get the estimate 



For the first domain, we have 



(logn)(^)e-^ 2 . 



e-« -(!--) 

n' 



V , n-3/2 



e-- (l-^)"(l-^)" 3/2 



e-«-(l--) n h 



while 



max{c-« - (1 - (1 - ^) n /i - e-"} < maxje"" - (l - ^) n , (h - l)e~ v } 



< e~ v - (1 - -V + {h - l)e~ v . 



We use the following estimate ([Mi] p. 266) 



e~ v - (1 - - n < — , v<ra 
n 2n 



and also /i = (l — ^) 3 ^ 2 < (l — ^) It follows that the expression in (2.53) is bounded by 



AA-3/2 



-3/2 



1 . 



By letting A = re 1 / 4 , we get an expression tending to when n tends to infinity. Hence we are 
also done with (2.26). 



3. Final proofs 
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3.1. Control of approximation of zeta function 

Recall according to the notation (1.21), with a = 1/2 here, that 

Zn(x) - ^ kh + . Sn 1 _ ( i + . Sn y 



k<x 



and put 



Cn = ((-+iS n ). 



We will show now that Z n (x) provides a good approximation to Cn in the following sense. 
Proposition 2. For each positive integer n, 

E|Z n (x)-U 2 ™ 0. 



In order to prove this proposition, we need a series of simple technical results. 
Let p n (u) = ^^nZ+x 2 ) denote the distribution density of S n . 

Lemma 1. Let a 6 R and x > 1. Then, 



\u\>x 

where the constant C{n) depends on n only. 
Proof. 

/ e iau p n {u)du 

■J X 

We use the estimates 



e iau Pn (u)du 



< 



C{n) 



ax 



2 ' 



oo ^iau ^iax poo 
Pn{u)d{- ) =p n (x)- 



p'r,(u)— — du 



, s C(n) , . . C(n) 

Pn(x) < P ' n (x) < -U-. 



X 



Then 



e iau Pn (u)du 



< 



C{n) 1 
x 2 \a\ 



C{n) du < C(n 



u 3 \a\ \a\x 2 



Applying this estimate to e iau p n (u)du = e iau p n (u)du, we achieve our goal. 
Lemma 2. For any fixed n, we have 



/ 



Pn(u)du 0. 



Proof. We write that 



E\ - 1 1 \- \ - 1 / m2 



H<xm 2 <a: m l m 2 



Thus 



/\ |E-^| 2 ^( U )^= E E 1/2 1 1/2 / ,^ e iulog (^)p„Hdu. 



m<rr 
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We consider two cases: let f3 = 1/2. 
If \m 2 — mi 



< mf, then plainly 



/ 

J\u\>x 



iu 



Therefore, 



log ("n) p n (u)du < / p n {u)du< 

J\u\>x 



\u\ >x 



u 1 



X 



V - / e ml <^)p (u)du <^V V - 



2 < x 

| _ m 1 I < m ^ 



mi<X ™-2< a 

| m2 — mj | <m,ft 

< £W V ( 2 ^i) 

" * m ^(^l) 1/2 (^l-<) 1/2 

x ^ 1 X 

mi <rr 

= C-C(n)x" 1 / 2 ™ 0. 
If \rri2 — mi| > m^ 3 , either m 2 — mi> m^, then by letting ^ := log (^) we get 

|^| > bg ( mi+m M = log (1 + mf" 1 ) > Cm?" 1 , 
mi 

Or mi — m 2 > m 1 ^, which implies m\ — m 2 > m\.mP x ~ X > m 2 .m^~ 1 . And so 

M = fog (^1) > log (1 + mf" 1 ) > Cm? -1 . 
By applying Lemma 1, we find that 

■ ,2 — /3-1 o -r 
X^ •< 



aplying Lemma 1, we find that 

7| u |>x 7|tt|>x IV'F 2 m![ x 2 s 2 

ve get 



and we get 

y I 

| r«2 -mj 



C(n) x 

mi <a; , m 2 <x 



-13+1/2 -1/2 

i ™ 2 



mi<x ni2<x 

X 2 



= C(n)x" 1 / 2 ™ 0. 
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Lemma 3. For any fixed n, we have 



u\ >x 



X 2 



p n (u)du o. 



Proof. 



/ 

J\u\>x 



X 2 



— IU 



p n (u)du < x 



p n (u)du < C(n)x f -^j < C(n)x ■ x 3 



|u|>x l U l >/|u|>x \ u \ 

C(n) x . 



0. 



ar 



Proof of Proposition 2. We set 



El x l-(i+iu) 
— i 71 r • 



Then 



and we have 



Z n (x) — h(x, S n ), 



E\Z n (x)-( n \ 2 = E\h(x,S n )-((]-+iS n )\ 2 = f \h(x,u) -((- + iu)\ 2 p n {u)du 



< / \h(x,u)-((^+iu)\ 2 p n (u)du+2 ( \h(x,u)\ 2 p n (u)du+2 ( \Q()-+iu)\ 2 p n {u)du. 

J\u\<x * ' J\u\>x J\u\>x * 



'|u|<ai z J\u\>x 

Concerning the first integral, we have by (1.20) 



f 1 2 1 

/ \h(x,u) - C(- +iu)\ p n (u)du < max \h(x,u) - ((- + iu)\ 

J\u\<x 1 H< x 1 



\u\ <x 

The second integral, 



C_ 

\x\ 



2 < ^ a ~ 



' \h(x,u)\ 2 p n (u)du < 2 / | V _L-| 2 p n ( n )du + 2 / | - ' , 
|«|>x J\u\>x £tx k * V|u|>x l-(2+ tu ) 



p n (u)du 



tends to zero, as a consequence of Lemmas 2 and 3. For controlling the third integral, we use 
that (see (1.9)) 



f \Q{\ + iu)\Uu<CT{\ogT)\ 

J\u\<T / 
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We have 



/ |C(t: +iu)\ 2 p n (u)du < V / |C(o +iu)\ 2 Pn(u)du 

^ E (2 m [-log2^) 1/2 .(2™)V 2 

> logx V J 
— log 2 

<^ • c ( n ) E ^ — o. 

" l — log 2 

and the proof is now complete. ■ 

Note that a weaker result than (1.9), for instance Theorem 7.4 in [T] asserting that J Q T \C,i\ + 
it)| 2 di ~ TlogT as T tends to infinity, would have also be suitable. 

3.2. Proof of Theorem 1. 

In this step, we prove Theorem 1 by giving the estimates of the covariance of the system 
{Z n ,n > 1}. Recall that 

Z n = C(l/2 + iS n ) - E C(l/2 + iS n ) = (n- EC„. 

We approximate Q n by Z n (x). By Proposition 2 we know that 

(3.1) E|Z„(x)-Cn| 2 ™ 0. 

On the other hand, by using (2.21), (2.14), (2.16), we obtain from (2.3) 

E \ZJx) 2 = + K n + ; + + o(l) 

1 ny Jl n + 1/2 n + 1/2 n + 1/2 2n - 1 v ; 



1 



— + o(l), x^oo, 



n- 1/ 

where K n is given in (2.21). Hence, 

E|Cn| 2 = K n + l -— < 00. 

n — 1/2 

It follows from (3.1) that 

(3.2) EC„C m = lim EZ n (x)Z m (x). 

x— >oo 

It also follows from (3.1) and (2.4) that 

1 8n 

(3.3) EC. = }™VZ n (x) = C(- 2 +n) - 
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Since 



E Z n Z m — E (nCm ~ E CnE ( n 



we obtain from (3.2) and (3.3) 



(3.4) EZ n Z m = lim 

X—fOO 



8n 



8m 



E Z n (x)Z m (x) - (C(- + n) - i ^ 3T ) (C( g +m) - i ^- T ) 



In particular, 
(3.5) 



and the first claim of Theorem 1 follows. 

By (2.3), BZ n {x)Z m {x) = BZ nl Z ml -BZ nl Z m2 -BZ n2 Z ml + BZ n2 Z m2 . Recall that 
we proved in (2.20), (2.15), (2.17) and (2.13) respectively, for m > n + 1, as x tends to infinity, 
that 

E Z nl Z ml = C((m - n) + 1) + 6 ( l — + l — ) C(m - n) + o(l), 

\m — 1/2 n — 1/2 J 

2n ((m — n) 



-2(m-n)C(n + l/2) 

-^^nl^m2 — 7 -, 7^ 7^ . - 7^ + 



B Z n2 Z m i — BZ m \Z n2 
E Z n2 Z m2 



(m + l/2)(2n - m + 1/2) (m - l/2)(2n - m + 1/2) 
2n £(m — n) 



+ o(l), 



n 2 - 1/4 
4n(m — n) 



((m-n) 2 - l)(n 2 - 1/4) 
where 9 = 6(n,m) 6 [0, 1]. We get in view of (2.4) 



+ o(l), 
+ o(l), 



BZ n (x)Z m (x)-BZ n (x)BZ m (x) < C((m-n) + l) 



,.,1 , 8n W> ,1 s 8m , 



+ 
+ 



i i 

+ 



m-l/2 n-1/2 
2(m-n)C(n + l/2 



£(m — n) 



2n £(m — 



(m + l/2)(2n - m + 1/2) (m - l/2)(2n - m + 1/2) 
2n £(m — n) 4n(m — n) 



n 2 -l/4 ((m-n) 2 - l)(n 2 - 1/4) 



+ o(l). 



By using (3.4) and letting x tend to infinity, we obtain for any fixed pair of integers n, m with 
m > n + 1 



E ZnZri 



< 



1 



C((m-n) + l)-(C(-+n)- ^ 



?)(C(2+ m ) 



8m . 
4m 2 - 1 ' 



+ 
+ 



1 1 

+ 



m-l/2 n-1/2 
2(m-n)C(n + l/2) 



("(m — n) 



2n £(m — 



(m + l/2)(2n - m + 1/2) (m - l/2)(2n - m + 1/2) 



+ 



4n(m — n) 



2n C(m — n) 
n 2 - 1/4 ' ((m-n) 2 - l)(n 2 - 1/4) 
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But 



C((m - n ) + 1) - (C(^ + n) - I J^ T ) (C(^ + m) - ^^j) = C((™ - n) + 1) 



8m 



8n 



64nm 



-C(- 2 + n)C(^ + m) + • C(g + n) + • + m) - ^ _ ^ _ 1} 



Now 



C ((m-n) + l)-C(^+n)C(- + m)=X:^^-EEaw 



k=i 



k=l £=1 



El ^ — v 1 ^ — A 1 ^ — A 1 ^ — "V 1 
fc(m-n)+l Z^ fi+n Z^ (l^+m Z^ £,i+n Z^ ^i+m 

And since for any D > 1, 



fc=2 



«=2 



fc=2 £=2 



^ k D - 2 D \ + D-l)' 

fc=2 



it follows that 



C((m — n) + 1) — C(- +n)C(- +m) <Cm&x(—> — r , — 1 — , — ^ — ^ < C max ( — - — . 



Further 



so that 



sup — -j - = 0{-), 

m >n+i ^rn 2 - 1 n 



n =0 (1) 
4n 2_x 



sup 

m>n+l 



8m .,1 . 8n .,1 . 
C(o+*) + t-o— r-Cb + ro) 



64nm 



4m 2 -1 ; 4n 2 -l ^ v 2 ' (4n 2 - l)(4m 2 - 1) 

For the other terms, we have uniformly over m such that m > n + 1 



£>(-)■ 

n 



1 1 

+ 



m-1/2 n-1/2 



1 



C(m-n) = 0(-), 



n 



2n C(m - n) = 1 
n 2 -l/4 V' 
4n(m - n) = ^1 

((m — n) 2 — l)(n 2 — 1/4) n 



Consider finally the last term 

-2(m-n)C(n + l/2) 



+ 



2n((m — n) 



(m + l/2)(2n-m + l/2) (m - l/2)(2n - m + 1/2) 



We have 



2n 



2(m — n) 



(2n — m) 



(m-l/2)(2n-m + l/2) (m - l/2)(2n - m + 1/2) (m - l/2)(2n - m + 1/2) 
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thus 



2n 



2(m — n) 



< 



max 



(m - l/2)(2n- m + 1/2) (m - 1/2) (2n - m + 1/2) ~ m - 1/2 u=2n-mez \U + l/2\ 

< C/m. 



Further 



2(m — n) 



2{m — n) 



2{m — n) 



(m- l/2)(2n-m+ 1/2) (m + l/2)(2n- m + 1/2) (m 2 - 1/4) ' (2n - m + 1/2) ' 

Now observe that the function f(A) := n _^ X j 2 defined for A integer, has maximal absolute 
value less than Cn. Hence, as f(m — n) = ( 2 n™m+l/2) ' we deduce 



max 

m>n+l 



2{m — n) 



2{m — n) 



(m - l/2)(2n - m + 1/2) (m + l/2)(2n - m + 1/2) 
Consequently, 

2n 2(m — n) 



n C 
< C max — - < — 

m>n+l m z n 



max 

m>n+l 



Write that 

-2(m-n)C(n + l/2) 



(m - l/2)(2n - m + 1/2) (m + l/2)(2n - m + 1/2) 
2n ("(m — n) 



< 



C 



n 



+ 



(m + l/2)(2n - m + 1/2) (m - l/2)(2n - m + 1/2) 

2(m — n) 



(m + l/2)(2n-m+l/2) 

2n 2(m — n) 



(C(m-n)-C(n + l/2)} 

r 2n 2(m — n) ~i 

+C(^+ / H (m - l/2)(2n - m + 1/2) ~ (m + l/2)(2n - m + 1/2) J ' 

We already know that the absolute value of the last term is less than C/n. To control the first 
term we proceed as before: since 

1 1 



| C(m _ n) _ C(n + i /2 )| < Cmax _) 



and 



we get 



2(m — n) 



1 (m+ l/2)(2n- m+ 1/2) 1 (m + 1/2) _ m 
2(m — n) 



{ c(m _ n) _ c(n + 1 /2) }| < c max (_L_, i_) . 



(m+ l/2)(2n- m+ 1/2) 
Therefore, for m > n + 1 



E Z n Z m \ < C max 



1 1 



n 2 r 



as claimed in Theorem 1. 
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3.3. Asymptotic behavior along the Cauchy random walk 

In this subsection, we give the proof of Theorem 2. The essential step consists of controlling 
the increments 

E l E z - ■ E l E 



i<n<j 



i<n< j 
n odci 



Since the two increments are treated in exactly the same way, we only consider the first one. 
We use Theorem 1. By developing the sum 

E l E z - 2 = E E i^i 2 +E E E ^^<^ E l °z n+c E max (^=) 



i < Tl < J 

n e^en 



n enen 



i<n<j i<m<j 
n even m even 



i<n<j 
n even 



i < n < m. < j 
n., m, even 



But 



and 



i < n < m < j 
n , m e-uen 



n<j 



i<m<j 



j2 2-(—) <( E 0(E 2 " (m " n) ) < o- - o ( E 2 ~") = - <)■ 



n. . m even 



i<n<j m>n 



h>l 



Therefore, 



e| £ z " <c(io g j)0'-0- 



And by operating the same way for the odd part, we get that there exists a constant C such 
that for any j > i, 

E| £ Z„| 2 <C(logj)(j-*). 

i<n<j 

Now the conclusion of Theorem 2 is easily obtained from Theorem 1.10 in [W2], which we recall 
now. 

Proposition 3. Let {mi, I > 1} be a sequence of positive reals with partial sums M n = Ya=i m i 
tending to infinity with n. Assume that 

i M « i m 
log ~ logM n . 

m n 

Let $> : R + — * R + be a concave nondecreasing function. Then any sequence {£i,l > 1} of 
random variables satisfying the increment condition 



E|EG| 2 <*(£m,) Em,), 



i=i 



also verifies for any r > 3/2 

E"=i 6 

$(M n )V2iog-(l + M n ) 



and 



sup 



(» < j) 



„>^ci>(M n )i/2log-(l + M n ) 



< oo. 



We apply this result to Z n with the choice m; = 1 and <J>(x) = log(l + x) and obtain the 
assertion of Theorem 2. ■ 
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